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Abstract 

We show that values of finite hypergeometric functions defined over Q cor¬ 
respond to point counting results on explicit varieties defined over finite fields. 


1 Introduction 


Finite hypergeometric functions were introduced independently, and with dif¬ 


ferent motivations, by John Greene [7] and Nick Katz [8l p.258] by the end of 


the 1980’s. They are complex-valued functions on finite fields and an analogue 
of the classical analytic hypergeometric functions in one variable, also known 
as Thomae’s functions. To display the analogy, we first recall the definition of 
the analytic hypergeometric functions. 

Consider two multisets (sets with possibly repeating elements) a = (ai,..., a^) 
and j3 = (/3i,..., /3rf), where a,, fdj G Q for all i, j. We assume for the moment 
that none of the a*, /3j is in Z<o and = 1. The hypergeometric function with 
parameter sets a, /3 is the analytic function defined by the power series in z 



Here {x)n = x{x -|- 1) • • • ^ “ 1) denotes the so-called Pochhammer symbol 

or rising factorial. Using the T-function we can rewrite the series as 


r(/?i) • • • TjPa) ^ r(ai + n) • • • Tjad + n) ,, 
r(ai) • • • T{ad) r(/3i + n) • • • r(/3d + n) ^ 


In order to display the similarity with the upcoming definition of finite hyper¬ 
geometric functions, using the identity r(x)r(l — x) = 7r/sin(7rx) we rewrite 
this as 


oo d / 


T{ai + n)(l - I3i-n) 

r(abr(i - A) 



n =0 2=1 


En 

in — n i — 1 ' 
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If /3 is a positive integer we interpret T{l — (5 — n)/T{l — j3) as (—1)"^/(n+/? — 1)!, 
the limit of r(l — x — n)/T{l — x) as x —>■ /3. 

We now define finite hypergeometric functions. Again take two multisets a 
and /3, each consisting of d elements in Q. Assume from now on that ctj ^ 
13j (mod Z) for all In the analytic case this condition is equivalent to the 
irreducibility of the hypergeometric differential equation. In the finite case we 
avoid certain degeneracies with this assumption. We need not assume = 1 
any more. 

Let Fg be the finite field with q elements. Let V’g be a non-trivial additive 
character on Fg which we fix once and for all throughout this paper. For any 
multiplicative character y : Fg —)• we define the Gauss sum 

aix) = • 

a;eF^ 

Let w be a generator of the character group on Fg which we also fix throughout 
the paper. We use the notation g{m) = for any m € Z. Note that g{m) 

is periodic in m with period q — 1- Very often we shall need characters on Fg 
of a given order. For that we use the notation q = g — 1 so that a character of 
order d can be given by for example, provided that d divides q of course. 
Now we define finite hypergeometric sums. Let again a and /3 be multisets of 
d rational numbers each, and disjoint modulo Z. Suppose in addition that q is 
such that 

{q - l)ai, {q - l)/3j G Z 

for all i and j. 


Definition 1.1 (Finite hypergeometric snm) Keep the above notation. We 
define for any t G Fg, 


Hq{a,(3\t) 


1 ^ A g(m + am)g{-m - fim) \ 

g{am)g{-fim) J 


a;((-l)'^tr 


Note the analogy with the analytic hypergeometric function. These sums were 
considered without the normalizing factor (0^=1 9{w^)g{—fii<^))~^ by Katz in 
[U p258]. Greene, in [7], has a definition involving Jacobi sums which, after 
some elaboration, amounts to 


i=l 


g{am)g{-/3m) 

g{am - fim) 


Hg{a,(3\t) , 


where \j3\ = j3i + fid- The normalization we adopt in this paper coincides 
with that of McCarthy, [111 Def 3.2]. 

It took some time before people realized that Greene’s finite hypergeometric 
functions were closely related to point counting results on algebraic varieties 
over finite helds. As an example we mention the following result, adapted to 
our notation. 
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Theorem 1.2 (K. Ono, 1998) Let q be an odd prime power and A G Fg 
and A / 0,1. Let E\ be the projective elliptic curve given by the affine equation 
= x(x—l)(x—A) and Ex{¥q) the set of ¥ q-rational points (including infinity). 
Then 

|i^A(Fg)| =q+l- 1/2; 1, 1|A) . 

In this paper we propose a generalization of this theorem which applies to all 
hypergeometric sums which are defined over Q. By that we mean that both 
Wj=i{x — and 0^=1 ~ are polynomials with coefficients in Z. 

In other words, they are products of cyclotomic polynomials. Let us assume 
we are in this case. Then we can find natural numbers pi,... ,pr and qi, ... ,qs 
such that 

Ax- _ 05=1 - 1 

X — n^-i x'^^ — 1 

j=l 

Note that pi + ■ ■ ■ + Pr = qi + ■ • • + qs- It is a small exercise to show that 

(«i)n---(«d)n ^ ^^ (pin)!---(p,.n)! ^ ■■■f/ 

{fii)n---{fid)n {qin)\---{qsn)\' qf ■ ■ ■ qV ' 

It turns out that when the hypergeometric parameters are defined over Q, 
it is possible to extend the definition of Hq to all prime powers q which are 
relatively prime to the common denominator of the ai,j3j. Let D{X) be the 
greatest common divisor of the polynomials 01=1 ~ 1) 0^=1 ~ !)• 

We rewrite our Katz sum in a different shape. 

Theorem 1.3 With the above notation we have 

Hq(a,/3\t) = ^^-V coieM-HW , 

1 - 9 n 

m=0 


where 

r s 

g{pm,-qm) = g{pim) ■ ■ ■ g{prm)g{-qim) ■ ■ ■ g{-qsm), M = Y\p^/ Y\qA 

j=i j=i 

and e = (—and s{m) is the multiplicity of the zero in D{X). 

This theorem is proven in Section]^ 

Assumption 1.4 From now on, when we work over Q, we adopt the right- 
hand side of Theorem 1.3 as definition of Hq. 

Let A G Fg and let Vx be the affine variety defined by the projective equations 

Xl + X 2 ^ -hxr-yi-ys = 0, XxPf =yf ■■■yl‘‘ (1.1) 

and Xj,yj 0. The main theorem of this paper reads as follows. 
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Theorem 1.5 Let the notation for pi,qj,M he as above. Suppose that the 
greatest common divisor of pi,... ,pr, qi, ■ ■ ■, Qs is one and suppose that MA / 
1. Then there exists a suitable non-singular completion ofV\, denoted by V\, 
such that 


|yA(F,)| = Prsiq) + , 


where 


min(r—l,s—1) 

Prsiq) — 


m=0 


r — 1 
m 


s — 1^ g' 
m 


r+s—m—2 


q-l 


and VA(IFq) is the set of ¥g-rational points on Vx- 


What we mean by a suitable non-singular completion of Va is elaborated in 
Section more precisely Definition 5.1 Furthermore, one easily checks that 
the condition MX 0,1 corresponds to the non-singularity of Va- 
Here we give a few examples to illustrate the theorem. 

Corollary 1.6 Let fix) = -|- 3x^ — 4t with t G ¥g and t / 0,1. Let Njit) 

be the number of zeros of fix) in F^. Suppose that q is not divisible by 2 or 3. 
Then 

Nfit) = l + Hgil/3,2/3-,l,l/2\t) . 

Proof : We take oi = 1/3,02 = 2/3,/3i = l,/32 = 1/2 and note that 
(x — x^ — 1 


(x - l)(x -h 1) 


(x — l)(x2 — 1) 


So Pi = 3, qi = 1, q 2 = 2, and M = 27/4. The variety Vx is given by 
the equations x — yi — y 2 = 0, Ax^ = Eliminate yi and set ?/2 = 1 

(dehomogenization) to get x — Ax^ — 1 = 0. Replace x by —3/x to get x^ -|- 
3x^ — 27A = 0. Application of Theorem 1.5 and the relation t = 27A/4 gives 
the desired result. 

□ 


Corollary 1.7 Consider the elliptic curve y'^ xy y = Xx^ with A G F^. 
Denote its completion with the point at infinity by Ex- Suppose that q is not 
divisible by 2 or 3. Then 

|Ea(F,)| =q + l- Hgil/3, 2/3; 1,1|27A) . 

Proof : We take oi = 1/3 ,02 = 2/3,/3i = 1,/32 = 1 and note that 

(x — e^'^*/^)(x — (x^ — 1) 

(x — 1)3) (x — 1)3 

So Pi = 3, = (72 = <?3 = 1) and M = 27. The variety Va is given by the 

equations 

xi - yi - y2 - Vs = 0 , Axf = yiy2y3 ■ 
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Eliminate 7/3 and set xi = 1 to dehomogenize. We get 

1 - yi - 2/2 - Ayf ^ 2 / 2 "^ = 0 • 


Introduce new coordinates x, y via 

2/1 = - y / x , 2/2 = - 1 /a; . 

Note that this is a birational map. In the new coordinates get the curve 

y'^ + xy + y = \x^ . 


Theorem 1.5 tells us that the number of Fg-rational points (including 00 ) equals 

g + l-i/g(l/3,2/3;l,l|27A) . 


□ 


Corollary 1.8 Consider the rational elliptic surface Sx given by the affine 
equation 

2/^ - xyz + = 0 

with A G . Suppose that q is not divisible by 2,3 or 5 and 2^^3®5®A / 1. Let 
S\ be a suitable completion of Sx. Then 

|;^(F,)| =q‘^+3q+l + qHg{cx, (3\2^^3^5^X) , 

where 

cx = (1/30, 7/30,11/30,13/30,17/30,19/30,23/30, 29/30) 

and 

f3 = (1/5,1/3, 2/5,1/2, 3/5, 2/3,4/5,1) . 

Moreover, Hq{oL,(3\t) is integer valued. 


From [T] it follows that the analytic function ^Fj^cx, f3\z) is an algebraic func¬ 
tion. Fernando Rodriguez-Villegas computed its degree over C(z) [3], which is 
483840. He also noted that 


8^7(0,/ 3 | 2 ^Wt) 


^ (30n)!n! , 

^ (15n)!(10n)!(6n)! 


The coefficients turn out to be integers and they were essentially used by Cheby- 
shev in his proof for his estimates of the prime counting function 7r(x). 
Another remark is that y'^ — xyz -|- x^ -t- 2 :^ — A“^ = 0 is a rational elliptic 
surface for any given A. The (^-function of such surfaces has been computed 
extensively by Shioda in[T3]. There it turns out that the global (/-function of 
such a surface has the form f{s)C{s — l)^C(s — ‘^)L{p, s — 1), where (/(s) is the 


5 




Riemann function and L{p, s) is the Artin L-series corresponding to a finite 
representation of Gal(Q/Q)) of dimension 8. 

Proof : We take the elements of a for the a* and the elements of (3 for the 
/3j. We verify that 


n 

i=i 


X — 
X — 




{x^^ — l)(x^° — l)(x® — 1) 

Compare the exponents with the remarks above. We have M = The¬ 


orem 


1.5 implies that 


+ 3q + l + qHq{a., /3\MX) 


equals the number of Fg-rational points on a suitable completion of 

xi + X2 - yi - y2 - ys = 0 , Xxf^x2 = yl^yl^yi ■ 


Eliminate X 2 and set xi = 1. We obtain 

1 -h X~^yl^yl°y^ - 2/1 - 2/2 - 2/3 = 0 . 

Substitute yi = x~^yz~^, 7/2 = x‘^y~^z~^, ys = x~^y~^z^. Note that this mono¬ 
mial substitution is reversible because the matrix of exponents has determinant 
— 1. We obtain 

-xyz - X~^ +y‘^ + x^ + z^ = 0 . 


The integrality of the values of Hq follows from Theorem 4.2 


□ 


Surprisingly enough Theorem 1.5 does not immediately imply Ono’s Theorem 
1.2 In this case we get the parameters pi = p 2 = 2, qi = q 2 = q^ = q'^ = I and 


the threefold 


Xi -I- X2 - 2/1 - 2/2 - 2/3 - 2/4 = 0, Xxjxl = 2/12/22/32/4 , 

instead of the expected Legendre family of elliptic curves. However in this case 
we have the relations pi = qi + q 2 ,P 2 = <?3 + 94 besides the overall relation 
Pi +P 2 = 9i + • • • + 94 - In such a case we can construct another variety whose 
point count also yields the desired hypergeometric sum. We indicate how this 
works in Theorem |6.1| in the last section of this paper. This theorem does yield 
Legendre’s family for our example. 

Acknowledgements: We are greatly indebted to Fernando Rodriguez-Villegas 
who inspired the subject, and who co-organized the AIM/ICTP meeting on ’Hy¬ 
pergeometric motives’ at Trieste in July 2012. During this stimulating meeting 
the idea of reverse engineering hypergeometric motives on an industrial scale 
arose. We thank both AIM and ICTP for their hospitality. We also like to 
thank the Mathematisches Forschungsinstitut Oberwolfach for providing the 
wonderful atmosphere during the workshop ’Explicit methods in number the¬ 
ory’ in July 2013. Here the final form of the present paper was conceived. 
Finally we thank the anonymous referee for some pertinent questions which 
led to a substantial improvement of the manuscript. 


6 








2 Gauss sums, basic properties 


We use the notation given in the introduction and recall some basic theorems. 
The reference that we use is the second author’s books on Number Theory, [2], 
[3] (where the notation t{x,'4’) is used instead of g{x) though). 

Theorem 2.1 We have 

1. g(0) = -l 

2. g{m)g{—m) = if m ^ 0 (mod q). 

This is Lemma 2.5.8 and Proposition 2.5.9 of [2]. 

Theorem 2.2 Define for any two integers m, n the Jacobi sum 


Then, 


J{m, n) 


g{m)g{n) 
g{n + m) 


r E^eF,\{o,i} ^(1 - 
J(m, n) = < —1 

[uj{-irq 


if m,n,m + n ^ 0 (mod q) 

if m = 0 (mod q) orn = 0 (mod q) 

if m= —n (mod q) and m ^ 0 (mod q) 


This follows from Corollary 2.5.17 of [2], although we slightly perturbed the 
definition of J. A simple consequence is the following. 


Lemma 2.3 For every pair of integers m,n the quotient g{m)g{n)/g{m + n) 
is an algebraic integer in Q(Cq); where Cq is a primitive q — 1-st root of unity. 


In Theorems 3.3 and |4.2| (in the case over Q), we will compute a bound for 
the denominator of Hq. To do so we need a statement on the prime ideal 
factorization of Gauss sums. This is provided by Stickelberger’s theorem. We 
use Theorem 3.6.6 of [2], in a weaker form. 


Theorem 2.4 (Stickelberger) Let p be the ideal divisor of p in Z[^q] such 
that Lo~^{x) = X (mod p) for all x G Fg. Note that p has degree f, where 
p^ = q. Let ^ be the totally ramified prime ideal above in p in Z[Cq,Cp]. Let 
0 < r < q — 1. Then g{r) is exactly divisible by where a{r) is the sum 

of the digits ri in the base p decomposition r = tq + rip + • • • + 

An alternative description of (T{r), without the restriction 0<r<q — 1, is 
given by 

In order to rewrite Hg when it is defined over Q we use the following result. 
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Theorem 2.5 (Hasse-Davenport) For any N dividing q we have 


g{Nm) 


N-l 


j=0 


g{m + jn/N) 

gUn/N) 


This is Theorem 3.7.3 of [2]. Note the analogy with Euler’s identity 


T{Nz) = 


nf.7r(z+j/Af) 

nf.-i'ro/iv) 


for the E-function. The following proposition will be used repeatedly. It is 
Fourier inversion on the multiplicative characters. 


Proposition 2.6 Let G : 

have 


1 


be a function. Then, for any A G we 

q-2 


where 


G{X) = -- Gmu;{Xr , 


Gm=Yl G{X)io{Xy 

AeF^ 


Here is an application for later use. 


Lemma 2.7 Let a = (oi,..., an) G Define On+i = —ui — ■ ■ ■ — an and 
a = gcd(ai,..., an). Then, for any integer m, 

^givil+xi-l -hx„))a;(x'")"* = {q-l)'^d{am)+g{aim) ■ ■ ■ g{an+im) , 

V&g,xe{¥f)^ 


where we use the vector notations x = (xi,..., Xn), = x°y ■ ■ ■ and S(x) = 
S(xi) ■ ■ ■ S(xn) and d(x) = 1 if x = 0 (mod q) and 0 otherwise. 

Proof : We carry out the summation over xi,... ,Xn and u = 0 to get 

n 

Y, = {q- 1)" n = (« - l)"<5(am) . 

The summation over xi,... ,Xn and u G F^ yields 
Y yq{v{^ + xi^ -hx„))a;(x'^)™' = Y, gjaim) ■ ■ ■ g{anm)ipq{v)uj{v^~°’^ 

v,XiG¥g tiSFq 

= 5r(aim) • • •fi((an+im). 


From these two summations our result follows. 


□ 





3 Katz hypergeometric functions 

Let a = (ai,..., Od) and /3 = {f3i ,..., Pd) be disjoint multisets in Q/Z. We 
assume that both {q — 1)q; and {q — l)/3 are subsets of Z. In [H p 258] Katz 
considered for any t G the exponential sum 

Hypq{a,(3\t) = ^ - \-Xd-yi -?/rf) a;(x)“'^w(y)"^‘^ , 

(x,y)eTt 

where T* is the toric variety defined by txi ■ ■ ■ Xd = yi ■ ■ ■ yd and a;(x)“'^ stands 
for etc. Note that we have taken Katz’s formula for the 

case n = m = d. Define 

. <?-2 d 

Sq{a, P\t) = —y ^ g{m + am)g{-m - Pm) a;((-l)'^t)’" . 

^ ^ m=0i=l 


Proposition 3.1 (Katz) With the above notation we have 
Hypq{a,P\t) = 
for all t , where |/3| = 


Proof : We consider Hypq{cx, P\t) as function of t and determine the m-th 
coefficient of its Fourier expansion. Using Proposition 2.6, this reads 



^ 'pqixi^ - 'rXd-yi -yd) a;(x)“'^w(y) ^‘^uj{t) 


We substitute t = {yi - ■ ■ yd){xi ■ ■ ■ Xd) ^ to get 

^ V V’,(xi + --- + Xd-yi-yd) • 

Xi,yj&^q 


Summation over the 2d variables Xj,yj then gives the desired result. 

□ 


Notice that Hypq (and Sq) are algebraic integers in the field Q(Cpj Cg-i)) where 
<fn denotes a primitive n-th root of unity. A simple consideration shows that Sq 
is in Q(Cg-i) if “ A) ^ Moreover we have the following divisibility 

properties. 

Proposition 3.2 For any integer m the product 0^=1 9 {Txi + oim)g{—m — Pi<q) 
is divisible by g{\a — P\<q), where\a — P\ = “ A)? o,nd by 

Pi)<q). Moreover, the quotients are in Q{(q-i). 
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This is a direct consequence of Lemma 2.3 
by these numbers for any t 


Consequently Sq{a.,P\t) is divisible 


G Fg . This proposition suggests that we might 
normalize Sg by the factor 1/ g{\oL — I3\<c0 or by 1/ Wig{{oii — /3j)q). The latter 
normalization is taken by John Greene in his dehnition of hnite hypergeometric 
sums, see [7]. More precisely, Greene uses the function 


±q 


l-d 


- A)q) 


Sq{cyL,l3\t) 


We will adopt the normalization from the introduction. It keeps the symmetry 
in the and /3j, but accepts the possibility that the function values may not 
be integers. Namely, 


To get a bound on the denominator of Hq we introduce the Landau function 

d 

A(q, /3, x) = ^ ({x + ai} - {ai} + {-x - Pi} - {-Pi}) , 

i=l 

where {x} denotes the fractional part of the real number x. 


Theorem 3.3 Keep the above notation and let N he the common denominator 
of the ai, Pj. Define 


X = — min X(ka,k3,x) 

a;g[0,l],gcd(fc,Af)=l 


Then q^Hq{a, f3\t) is an algebraic integer. 

Proof : The definition of Hypq and Proposition |3.1| imply that Sg{cx, (3\t) is an 
algebraic integer. Since Hg is a normalization of Sg by a factor nf=i 
the denominator of Hg is a power of p. We determine the p-adic valuation of 
the coefficients of the expansion of Hg. 

Let p be defined as in Theorem 2.4 Then the p-adic valuation of the m-th 
coefficient of Hq{a,(3\t) equals 


E E - ft] - - {-ft}) 


Note that this is greater than or equal to —/A. Let a G Gal(Q(Cg-i)/Q) 
and k such that (T(Cg-i) = Cq-i- Then the (T(p)-adic valuations of the coef- 
hcients of Hq{a,P\t) are equal to the p-adic valuations of the coefficients of 
Hq(k*a,k*P\t), where kk* = 1 (mod q — 1). The latter valuations are also 
bounded below by —/A, so our theorem follows. 

□ 


We end by noting some obvious identities for Sg. 
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Theorem 3.4 Let a, (3 be as before. Let fj, £ Q be such that /iq G Z and 
denote (oi + fa,ad + fa) by fa + (oi,..., ad), etc. For any A G we have 

u;{t)'^'^Sq{fa + a,fi + (3\t) = Sq{a, (3\t) . 


Hence, by (3.1) 


u}{t)^^'^Hq{fa + a,fa + (3\t) = 


i=l 


g{fa + am)g{-fa - /j ^q) 

g{am)g{-l3m) 


Hq{a,f3\t). 


This follows directly from the definition of Sq and the replacement of the sum¬ 
mation variable m by m — /rq. We recall the analytic functions 2 F'i(a,/3, 7 |z) 
and z^~'^ 2 Fi{a -|- 1 — 7 , /3 -|- 1 — 7 , 2 — yjz) (when 7 is not an integer) which 
form a basis of solutions around z = 0 for the Gauss hypergeometric equation. 


Note that they can be considered as analogues of the functions in Theorem 3.4 
with ^ = (1 — 7 )q. Note that the latter differ by a factor independent of t. 
In contrast with the finite case, the analytic functions are linearly independent 
over the complex numbers. 

We also have 


Theorem 3.5 Let a,j3 be as before and suppose t G . Then 

Sq{a,P\t) = Sg{-(3, -Q;|l/t) . 

Again the proof follows directly from the definition of Sq and replacing the 
summation variable m by —m. 


4 Hypergeometric motive over Q 

From now on we concentrate on the case when the Katz sums are defined over 
Q. In other words, as in the introduction, we assume the following: 


Assumption 4.1 There exist natural numbers pi,... ,pr,qi,... ,qs such that 


d 


n 


A - 
A - 


- 1 ) 

n -1) 


and gcd(pi, ...,qs) = l. 


We now prove Theorem 
in a different shape. 


1.3 


which tells us that we can rewrite our Katz sum 


Proof of Theorem [1.3^ We use the notation given in the introduction. Let 
6 be the degree of D{X). Suppose that the zeros of D{X) are given by 
with j = 1,...,(5, where possible repetitions of the roots are allowed. The 
coefficient of (without the 1/(1 — q)) in Hq can be rewritten as 


a;(-l) 


dm 


i nil dim + jn/pi) 

\i=l j=0 


gUn/pi) 


(n 11 

\i=l j=0 


n 


9icj)9i-Cj 


9{-jn/Qi) 1 fJi9{m + Cj)g{-m-Cj) 
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Using Hasse-Davenport, the first product can be rewritten as 


i=l 

Similarly, the second product is equal to 

S 

i=l 

To rewrite the third product, we use the evaluation g{n)g{—n) = uj{—l)'^q if 
n ^ 0 (mod q) and g{0)g{0) = 1. We get 


Finally notice that d + 5 equals the degree of 0^=1 “1); ™ particular 

d + 6 = Yli=i Qi- Hence the coefficient (without the factor 1/(1 — q)) of u{t)'^ 
becomes 


(_1)-+^5-Ko)+.M Yl g(j,,m) n 9{-qjrn)u 

i=l j=l 




qi 


Ih± 


m 


as asserted. 


□ 


As we noted in the introduction the new summation makes sense for any choice 
of q relatively prime with the common denominator of the ai,l3j. We now 
continue to work with Hq as defined by the new summation. 

Before we proceed we can now be more specific about the arithmetic nature of 
Hq. We need our main Theorem 1.5 for this, which we will prove in Section]^ 


Theorem 4.2 Suppose Hq is defined over Q. Define 

A = min {pix} H-h {prx} + {-qix} H-h {-qgx} , 

xe[o,i] 

where as usual {x} denotes the fractional part of x. Then A > 1 and 

5min(n^)-^ifg(a,/3|i) gZ. 

In most cases it turns out that A — min(r, s) is the exact p-adic valuation of 
Hq. but we have not tried to prove this. 


Proof : From Theorem |1.5| it follows that the values of Hq have a denominator 


dividing i. To determine the p-adic valuation of Hq we use Theorem 


2.4 and the notation therein. To be more precise, we determine the p-adic 
valuation of each coefficient g{pim) ■ ■ ■ g(prm)g{—qim) ■ ■ ■ g{—qsm). Because 
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Pi + ■ ■ ■ Pr — (li — ■ ■ ■ — Qs = ^ each such coefficient is in Q(Cg-i). According to 
Theorem 2.4 its p-adic valuation is given by 


/ 

E 

2=1 


pim 


+ ••• + 


Prm 


+ 


-qim \ 

q-lj 


+ ••• + 


-qsm \ 

q-lj ' 


This is bounded below by /A. Hence the p-adic valuation of Hq is bounded 
below by /A, and since the values of Hq are in Q our theorem follows. 

□ 


The main purpose of this paper is to show that the Katz hypergeometric func¬ 
tion occurs naturally in the point counting numbers of the completion and 
normalization of the variety V\, which is defined by the points of satis¬ 

fying the equations 

xi + X 2 -\ - \-Xr-yi - ys = 0, Axf ■■■xP'- =yf ■■■ yf 

with A G . 

We have the following preliminary result. 

Proposition 4.3 Assume that gcd{pi,... ,pr,qi,... ,qs) = 1- Let V\{¥q) be 
the set of points on Vx with coordinates in . Then 

1 1 

IU(FP| = -(<,- g(pm, -q,n)u{eXr , 

^ ' m =0 


where 

^(pm, —qm) = g{pim) ■ ■ ■ g{prm)g{—qim) ■ ■ ■ g{—qsm) and e = (—1)^* . 

Proof : We will use Lemma |2.7[ Let us take n -|- 1 = r -|- s and write a = 
(ai, 02 ,..., On+i) = {pi,... ,Pr, -qi ,..., -qs)- In particular n = r + s - 1. We 
introduce the new variables Xr+j = —yj for j = 1,..., s. The equations for Vx 
now read 

-b X2 H-h Xn+l = 0, Ax“i • • • x“+Y = f • 

In vector notation the latter equation reads Ax*^ = e. We dehomogenize by 
setting Xn+i = 1- Then 

9|I^A(Fq )| = ^ fjqivil + Xl ^ -h . 

DeFq,xe(Fj)",Axa=e 

This is a function of A G F^ Let X]^=o'^^^(A)™' be its Fourier series. The 
coefficient Cm is given by 

Cm = —^^ ^ ifqivil + xi^ -h Xn)) a;(A)“™'. 

?;GlFq,A,a:jGFq ,Ax^=e 


13 









Substitute A = ex to get 
1 


C-m, — 


Q 


Y ^ i^qivil + xi-l -h X„)) w(ex'^)’' 


Then Lemma 2.7, using gcd(oi,..., Un) = 1, yields 


r+s 


Cm = {q- 1 )'’’^'' ^(5(m) H- — g{aim)uj{e) 

^ i=l 


Putting everything together and dividing by q gives us 

9-2 


iu(Fj)i = i(9-ir-^+^ 

which yields the desired statement. 


jT 9{aim) ■ ■ ■ g{ar+sm)uj{eX)'^ , 
' m=0 


□ 


Notice that most terms in the summation in Proposition 4.3 and in the sum¬ 


mation of Theorem 1.3 agree except for a few, which differ by a factor which 


is a power of q. The final goal of this paper is to show that this difference is 
caused by the difference between Vx and its completion. In others words, the 
extra factors q arise from addition of the components of the completion of Vx. 
In the next section we shall elaborate on this idea and prove our main Theorem 

O 


5 Proof of the main theorem 

Let notation be as in the introduction. In order to complete the variety Vx 


given by equations (1.1), we need to fill in the points where one or more of 


the coordinates are zero. In this section we shall do that quite explicitly, but 
hrst like to motivate our approach by linking it to the theory of toric va¬ 
rieties. Our main reference is the book by Cox, Little, Schenck, [3]. First 
of all, consider the variety Xx in defined by the projective equation 

= uUiy?- Take any solution (ai,..., a,.; 6 i,..., 6^) with non-zero 
coordinates. Then Xijai,yijbi are the coordinates of points on the projective 
variety Xi. The variety Xi is a toric variety, the points with non-zero coor¬ 
dinates form an open subvariety which is a torus (of rank r -|- s — 2) and the 
action of this torus can be extended to all points of Xi, see jH Def 3.1.1]. 

To a toric variety one can associate a so-called fan (see [H Def 3.2.1]), which 
we shall denote by S. To compute it we use [H Thm 3.2.6] which gives a one- 
to-one correspondence between limits of group homomorphisms —)• Xi and 

the cones of a fan. Concretely, choose ■ ■ ■, Vs) £ such that 

9jVj- Call this hyperplane H. We consider H modulo shifts 
with the vector (1,1,..., 1). Any vector in 77/(1, !,...,!) has a representing 
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element with = 0. Consider the embedding ^>0 —)• given by 

t !-)• ,... ,... Now let 110. The limit consists of vectors with 

ones and zeros. A component is zero if and only if the corresponding or rjj 
is positive. Two points in H/{I,... ,1) lie in the same cone of S if and only if 
their limits are the same. Therefore, an open cone in S is characterised by the 
index sets Sx, Sy defined by i G 5a; > 0 and j G Sy rjj > 0. 

It turns out that usually the toric variety Xi corresponding to S is highly 
singular. We like to construct a partial blow up of Xi. To do this one can 
construct a refinement S' of S and consider the toric variety corresponding 
to S' (which may not be projective ay more). The rehnement we choose is 
a triangulation of S, which need not completely remove the singularities from 
Ai, but it will be enough for our purposes. Denote the blown up variety by Xi. 
Completeness of our blowup is garantueed because S is a fan whose support is 
all of H/{1 ,..., 1), see [U Thm 3.1.19]. 

Denote the corresponding completion of the translated variety Xx by Xx. The 
variety Vx is the intersection of = Si=i yj the affine part of Xx 

consisting of all points with non-zero coordinates. 

Definition 5.1 Let notations be as above. We define Vx as the completion of 
Vx in Xx. 

We have seen above that the fan S of Xi has its support in H/{1 ,..., 1). We 
choose representatives of H/{1 ,..., 1) in the set LI defined by 

r s 

Ci,hj e M : and mm{Ci,Vj) = 0- 

• 1 -1 

1=1 J=1 

The (closed) cones of S are then characterized by sets Sx C {1,..., r} and 
Sy C {1,..., s} via f 0 5a; = 0 and j ^ Sy ^ rjj = 0. 

We now proceed to choose a refinement of S. Let LL be the convex closure of 
LL. Note that it is the M>o span of the vectors Vjj, i = 1,..., r; j = 1,..., s 
defined by 

Wij = (0, ...,gj,...,0;0, ...,pi,...,0) gM’’+*, 

where qj is at the i-th coordinate position of W and pi at the j-th position of 
ML 

Let be the standard simplex defined by -|- • • • + Pr^r = 1 and > 0 

and the standard simplex defined by qirji qgrjs = 1; hj ^ 0. Then 

we see that the points corresponding to the vectors 'Vij/{piqj) are vertices of a 
polytope isomorphic to A'’“^ x A'*"^. Thus LL is a cone over the (r -|- s — 2)- 
dimensional product simplex A'’”^ x A^“^. 

A simplicial subcone of LL is the M>o-span of any set of vectors , • • •, 
such that {n,..., v+s_i} = {1,... ,r} and {ji,.. .,jr+s-i} = {1, • • ■, s}- By 
abuse of language we will call the corresponding set of index pairs 

(T) Jl); • • ■ ) (v+s —1; jV+s —l) 
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a simplex. We now triangulate %. That is, we write Ti as a union of simplicial 
cones whose interiors do not intersect. To do this we take a triangulation of 
X and consider the cones over the simplices of this triangulation. 

The triangulation we choose is the so-called staircase triangulation, see |in| 
Lemma 6.2.8]. 

Proposition 5.2 A triangulation of % is given by the set of cones over all 
simplices (ii, ji),..., {ir+s-i, jr+s-i) with h < i2 < ■ ■ ■ < ir+s-i and ji < j 2 < 

■ ■ ■ ^ Jr-l-s—1 • 

Thus simplices of the staircase triangulation are in one-to-one correspondence 
with lattice paths in the plane that go from (1,1) to (r, s) by making steps of 
size 1 in north or east direction. 

To illustrate this proposition we give the staircase triangulation for A^ x A^, 
which is a triangular prism. In this case r = 3, s = 2. The sequences 
{ii,ji)i ■ ■ ■, (U) jd) are depicted as dots in the following pictures, 


There are three possible pictures which corresponds to the fact that a triangu¬ 
lation of a triangular prism consists of three simplices. 

Any subset of a simplex is called a cell. The cone spanned by the corresponding 
vectors Vjj is called a cellular cone. From now on we restrict to cells which 
are subset of the simplices belonging to the staircase triangulation. They are 
characterized by sequences {ii,ji),... ,{ii,ji) with ii < ■ ■ ■ < ii and ji < 

• • • < jh but {ii ,... ,ii} need not equal { 1 , 2 ,...,r} anymore and similarly 
for {ji,... ,ji}. The corresponding cellular cones have dimension I and can be 
pictured in a similar way as above. To any cell C we can associate the supports 
Sx{C) = {ii,... ,ii} and Sy{C) = {ji,... ,ji}. Let S{C) be the disjoint union 
of Sx and Sy. Then clearly, / -|- 1 < |S'(C)| < min(r -|- s, 21). We say that the 
support of C is maximal if |5'(C)| = r + s. The cellular cone corresponding to a 
maximal cel is not contained in %, the cone corresponding to a non-maximal cel 
is contained in %. Furthermore, if S{C) is not maximal, then |S(C')| < r-|-s — 2 , 
since points with only one non-zero coordinate cannot exist in % because of 
the equation = Y^j Qjhj- 




Definition 5.3 The fan S' is defined by all cellular cones whose support is not 
maximal. 

Choose a cell C given by • • •, {ii,ji). To it we shall associate a com¬ 

ponent, denoted by Wc^\, of the completion of V\. Choose an index a not in 
Sx, or if that is not possible, a 0 Sy. Assume the first case happens. Then set 
Xa = 1 (dehomogenization). However, for the sake of elegance, we continue to 
write X(j. 
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Vjjjj such that 
v^ji. We next 


We replace the coordinates Xi,i G Sx,yj,j G Sy by monomials in I^I new 
variables, namely, ui,... ... ,w\s\- 1 - 1 j It could happen that there 

are no variables wt, namely if IS"! has the minimal value / + 1. We begin by 
choosing I lattice points ui,..., u; in the M>o-span of , 

they form a basis of the lattice points in the M-span of , 

extend this basis to a basis of the lattice points in the space pi^i + • • • +pr^r = 
QiVi + • • • + qsils with support in S. That is, for any such lattice point we have 
= 0 if i ^ Sx and yj = 0 if j ^ Sy. The additional vectors are denoted by 
wi,... ,W| 5 |_;_i. Finally we extend this basis to a basis of all lattice points 
with support in S by adding a suitable vector z. 

Let us denote the m-th component of ui by and similarly for the other 
indices. Now replace Xi^ in equation (1.1) by 


U-l ^Ur, 










and similarly for the other variables Xm,rn € Sx,ym,m € Sy. It is important 
to notice that the minimnm of the ii-th components of ui ,... ,ui is positive. 
The component Wc,x to be added consists of the points with ui = ■ ■ ■ = ui = 0 
and all other coordinates non-zero. Setting ui = U 2 = ■■■ = ui = 0 in onr 
eqnation will render Xi,i G Sx,yj G Sy zero. Furthermore, since the Uj and 
Wj all satisfy the equation pi^i -)-•••+ Pr^r = Qiili + • • • + Qs^js the variables 
Ui , Wi will be absent from the eqnation Xx^^ ■ ■ ■ Xr"' = yf^ ■ ■ ■ yV after we made 
the substitution. The variable z will occur in the eqnation with exponent ±05 
where as = gcd(pi ,,... ,pi^,qj^,... ,qj^). 

After the variable substitution and setting ui = • • • = u; = 0 we are left with 
the equations 




j^Sy 


n 

i^Sx 


I? = 


n 

j^Sy 


y/- 


(5.1) 


Notice that the variables Wi have disappeared from the equations. We choose 
them arbitrarily and non-zero. The variables Xi,i 0 Sx and yj,j 0 Sy are also 
taken non-zero. So the component Wc x is ^ ^ times the affine variety of 


points with non-zero coordinates given by the equations (5.1). 


Before giving the point connt on Wc,x we present an example of the evaluation 
of some components. Consider the case pi = Q,p 2 = 3 ,p 3 = 2 ,p 4 = l,qi = 
8 , q 2 = qs = 4. We have r = 4, s = 2 and the equations of Vx read 


Xi+X2+X3 + X4^ = yi+ y2, 


Xx\xlxlxA = yly2. 


(5.2) 


We would like to construct the components Wc,x for the following cells C\ 


4- 




In all three examples we shall set X 4 = 1. First consider the cell given by 
( 1 , 1 ). The relevant variables that become 0 are xi,yi. Choose ui = (4,3) 
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(actually ui G M®, but we write down only the non-zero coordinates at the 
positions corresponding to xi,yi). We choose z = (1,1). This gives rise to the 
substitution xi = u\z,yi = u\z. After this substitution equations (5.2) become 


u\z + X2+X^ + l = ufz + 1 / 2 , 


\X2X3 = Z^y^. 


After setting = 0 we get 

X2 + X3 -h 1 = 7/2, \xlxl = z^y^. 

Now consider the cell given by (1,1), (2,1). The relevant variables that become 
0 are xi,X 2 ,yi- For ui,U 2 we have to find a lattice basis in the cone spanned 
by (4, 0, 3), (0, 8, 3). Choose ui = (4,0, 3 ),U 2 = (3,2,3). Finally we choose 
z = (0,3,1). Our substitution becomes xi = ufu 2 ,X 2 = U 2 Z^,yi = ufu^z. 
Equations ( |5.2[ ) become 

u\u\ + U 2 Z^ + X 3 -|- 1 = u\u\z^ \zx\ = y 2 - 


Setting rti = M 2 = 0 leaves us with 

X 3 + 1 , \zxl = ?/|. 


Now consider the cell given by (1,1), (2, 2). That means xi,X 2 ,yi,y 2 are the rel¬ 
evant variables that go to 0. We choose ui = (4,0,3,0), U 2 = (0,4, 0,3). Since 
IS"! — / — 1 = 1 in this case we can choose a vector wi, say wi = (1, —2,1, —2). 
Note that all three vectors satisfy 6 ti -|- 3 t 2 = 813 -|- 4 t 4 . Finally we take 
z = (0, 1, 0,1). This yields the substitution 

Xl = ufwi, X2 = U2W^‘^Z, yi = ufwi, 2/2 = U2W^‘^Z 


and equations (5.2) become 


+ u\wi ‘^z + X3 + 1 = ufuji + ^xi = z 




Setting ui = U 2 = 0 yields X 3 -|-1 = 0, Ax| = 2 ;. We see that rci has disappeared 
from the equations. 


Proposition 5.4 The points ofWcx are non-singular. 


Proof : Let V be an affine variety given by two equations 
F{xi, ...,Xn) = G{xi, ...,Xn) = 0 . 

Then a point P € V is non-singular if and only if the vectors {Fi{P ),..., Fn{P)) 
and {Gi{P ),..., Gn{P)) are dependent. Here Fj, Gi denotes differentiation of 


F, resp G, with respect to Xj. For F and G we take the equations (1.1) with 


Xo- = 1 and where we have made the necessary change of variables in the 
construction of Wc^\- Let us say F comes from the linear equation. Then F 
has the form S -|- 1 -|- ~ Ylj^Sy VP where E is the sum of all terms 
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containing powers of the Uj . The polynomial G has the form Xz°' n i^S^Ucr 

Choose a point P G Vh(C'A) and consider the derivates of F, G at 
that point. In particular the derivative of F with respect to z is 0, whereas 
Gz{P) is 7 ^ O' vectors of derivations were dependent we 

conclude that all derivatives of F are zero at P. However, since \S\ < r + s — 2, 
there exists i ^ Sx U a or j ^ Sy and the derivative of F with respect to 
the corresponding variable is ±1. So we have a contradiction and P is non¬ 
singular. 

□ 


Proposition 5.5 Let G be a cell as above, I its number of elements and S its 
support. Let Wc,\ be the product of ^ ^ and the variety defined by the 


equations (5.1). Then 


\Wc,x{¥^)\ = ^ 6{asm)g{pm, -qm)u;{eX)^, 


m=0 


where 


r s 

g{pm, —qm) = J^ 5 (—( 7 jm) and e = (— 

i=i j=i 

In addition, if we take C empty, then |5| = / = 0 and the point count coincides 
with Proposition\4.3\ if we set as = 0. 


Proof : We work wit h a non-empty cell. First we count the number N of 
solutions of equations (5.1) and then multiply the result by {q — Let 

us rewrite the equation (5.1) in the more managable form 


n 

l-hxiH -|-Xn = 0, e'= 

i=l 


To arrive at this we set Xo- = 1 and replace —yj by variables Xm and the set 
{oi,..., On} to be the set consisting of pi,i ^ Sx U a and —qj,j 0 Sy. Finally, 
e' = (—l)^ 7 eSj,'Jj _ Notice that n = r -|- s — IS"! — 1. 

De cardinality N is computed using 


qN = ^ + , 

z,Xie¥f,ve¥q,t'=Xz‘^SYl.xf i 


where the summation and product with index i are to be taken over i = 
1,2,... ,n. We determine the Fourier coefficient Cm of this expression. 

z,Xi,X&¥( ,ve¥q,e'=Xz<^S 3;“' * 
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Substitute A = dz Hi get 


Z,XiG¥q ,VG¥q ^ ^ 


Summation over z yields the factor {q — l)6{asm). 
summation over v and the Xi yields 


Then, using Lemma 2.7 


Cm = S{asm) y{q-lY"^^ ^ 5 (am) + ^ ajm) 5(0*771) j w(e')™', 

where a = gcdj^;^^ „(oi). 

We rewrite this expression for Cm in terms of our original data. First of all a is 
the gcd of all pi, qj with i Y Sx^cr and j 0 S^. Note that any divisor d of both 
a and as divides all pi, qj except possibly p^- Because the sums of all pi equals 
the sum of all qj, d also divides p^- Since the gcd of all pi, qj is 1 we conclude 
that gcd(a, 05) = 1 , hence S{am) 6 {asm) = 6 {m). 

Secondly, if asm = 0 (mod q) then pim = 0 (mod q), hence g{pim) = — 1 , 
for all i G S'x U cr and similarly g{—qjm) = —1 for all j G Sy. Furthermore, 
- Y 2 i 7 **"^ + I^j=i + P^''^ (mod q) = p^m (mod q). Hence 

r s 

5 (asm)g(- ^ 0*777) g{aim) = (-l)l'^l 5 (o 5777 ) g{pim) g{-qjm) . 

i i 2=1 j=l 

Thirdly, if S{asm) = 1 , then mJ^jeSy 1 j divisible by 05777, hence divisible 
by g — 1 . If g is odd this means that qj = 777^^^]^ qj (mod 2). hence 

(g/)m _ j£ q £g gygj^ y*g y*ork in characteristic 2 and thus 1 = — 1 . We 
obtain 

r s 

Cm = {q- 1)'’’^*"'‘^'“^(5(777) + (-1)1^1(5(05777) g{pim) g{-qjm)uj{e)'^ . 

i=l j=l 

Division by q, multiplication by {q — l)l'^l“^“^a;(A)"*, and summation over m 
yields the desired result. 

□ 


Denote by Trs the set of all cells of the staircase triangulation of x 
Recall that any such cell C of Trs is given by a sequence (7i,ii),..., {ii,ji) of 
distinct pairs such that im+i — im-,jm+i — jm > 0 for 777 = 1,..., Z — 1. The 
number I = 1{C) is called the length of the cell. As before, the support S{C) 
is the disjoint union of the index sets {zi,..., q}, {ji, • • • ,ji}- Notice that the 
difference |5'(C')| — 1{C) — 1 is equal to the number of indices m such that 
7 m+i — imijm+i — jm > 0. We note specifically that the sequence may be 
empty, i.e. Z = 0, in which case we speak of the empty cell. 
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Proposition 5.6 With the above notation we have 

c 

where the summation extends over all cells C ofTrs, including the empty one. 


Proof : We divide the cells into two types. The set A of cells for which there 
exists m such that im / jm and the set B of cells for which im = jm for all 
m, including the empty one. We show that the total contribution in the sum 
coming from the cells in A is zero. Denote by p the minimum of all min(im) jm) 
for which im 7 ^ jm- We distinguish two types in the set A. 

(i) The point {p,p) is contained in the cell. 

(ii) The point {p,p) is not contained in the cell. 

We can map the cells from A{i) one-to-one to A(ii) by deletion of the point 
{p,p). In the process the difference |5'(C')| —1{C) does not change but the value 
of |5'(C')| changes by one. Hence the terms that are paired by this mapping 
cancel. So it remains to compute the contribution from the cells of B. They 
are all of the form {ii,ii), ■ ■ ■, (iiAi) and the length is at most min(r, s). For 
each cell in B the number jS*! =21 is even and also, \S\ — I = 1. The number of 
cells in B of length I equals , Hence the sum reads 


min(r,5) 

E 


/=0 


/min(r, 

[ i 


(9-1)' 


_ 1 _|_ _ ^min(r,s) ^ 


as asserted. 


□ 


Proposition 5.7 With the above notations we have 


'^{q - lY+^-hC)-i 

c 


min(r—1,5—1) 

E 

m=0 


r — 1 
m 


s — 1 
m 


r+s—m—l 


where the summation extends over all cells C ofTrs, including the empty one. 


Proof : Denote the sum on the left by Ars and the sum on the right by Brs- 
When r = 1 the number of cells of length I is equal to (*). Hence 

which equals Big. is the desired answer when r = 1. Similarly we have Ari = 
Bri for all r. 

We claim that for all r, s > 1, 

Ars — QAr—l^s T ([Ar^s—l {,0. l,s—1 • 
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The summation over the cells of Trs consists of the cells in 7'r-i^s, the cells 
Tr^s-i and the cells with = {r,s). The contribution to Ars from %-i^s 

equals {q—l)Ar-i^s because k is increased by 1. Similarly we get a contribution 
from However, cells in Tr-i^s-i have been counted doubly. So we have 

to subtract the latter contribution once, which equals {q — 1)“^A^-i^s-i- This 
gives the contribution 

(9 l)^r—l,s T (<? “ 1 (9 1) ^r—l,s—1 • 

The cells with endpoint (r, s) have not been counted yet. They arise by adding 
(r,s) to the cells in Tr-i^s-i-,Tr-i,s and Tr,s-i- The length of the cell increases 
by 1 and k increases by 1 , except with Tr-i^s-i in which case k increases by 2 . 
Using inclusion-exclusion we arrive at a contribution 


At —-|- Aj' g—i (^q . 


Our claim now follows. We see that the A^s are uniquely determined by the 
recursion and A^i = q'^^Aig = g®. 

It remains to verify that B^s satisfies the same recursion. Consider Brs — 
qBr-i^s — <lBr,s-i + — <l)Br-i^s-i for r, d > 1. It equals 



where we use the convention that we sum over all m > 0 and use (“) = 0 if 

— \m/ 

a is an integer < m. The terms of the sum on the first line are easily seen to 


equal (^_i) {^_i)q^~^^ ^ if m > I and 0 if m = 0. So we are left with 


E 

^ \m — 1 

m>l ^ 


s-2 
m — 1 


r+s—m—l _ \ '' 


m>0 


r-2\ fS-2 


m 


m 


r+s—m—2 


which equals 0. Hence Brs satisfies the recurrence and the equality Ars = Brs 
holds for all r, s. 


□ 


Proposition 5.8 With the above notation we have 


^ {q- 

S(C)=r+s 


min(r—1,5—1) 

E 

m=0 


r — 1 
m 


s — 1 
m 


where the summation extends over all cells C of Trs with |5'(C')| = r -|- s. 
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We call cells with |5'(C')| = r + s maximal cells. They correspond to the 
cellular cones that are not contained in %. Although these maximal cells do 
not contribute to the pointcount on Vx it is convenient to include them in 
summations over the cells of Trs- 

Proof : The cells C with |S'(C)| = r + s are given by (ii, ji), • • •, iii,ji) with 
Jm+l) ~ (* 771 ijm) ^ {( 1 , 0 ), ( 0 , 1 ), ( 1 , 1 )} for all m and = (1,1) and 

{kiJi) = (a s). Let Drs be the corresponding sum. We claim that 

D-rs — 7)r—l,s T Dr,s—1 T 1)T1,— l,s—1 

for all r, s > 1. This is a consequence of the fact that maximal cells in Trs 
arise by adding (r, s) to a maximal cell in 7^_i,s, T^s-i or T-i^s-i- It is clear 
that Dis = Dri = 1. Together with the recurrence and an argument as in the 
previous proposition we arrive at our assertion. 

□ 


According to Proposition 5.5 we associate to any cell C the counting number 




771=0 


where 


g{pm, -qm) = g{pim) g{- 


-Qjm] 


i=l 


j=l 


In particular, if |5(C')| = 1{C) = 0 {C empty), then this number coincides with 


|PA(Tg )| according to Proposition 4.3 To obtain the cardinality of PA(Tg), we 


take the sum of N{C) over all cells C with |S'(C')| < r + s —2. A straightforward 
check shows that our definition gives N[C) = 0 if |5'(C')| = r+ s — 1. Hence we 
can take the sum of N[C) over all cells C and subtract the contribution from 
the maximal cells. 

We first sum over all C and do this term by term in the above expression for 
N(C). The summation of yields, according to Proposition 

[53 


1 


q-l 


min(r—1,5—1) 

E 

m=0 


r — 1\ / s — 1 


m 


m 


T-\-S — 771 — 2 


Now choose the m-th term in the Fourier sum. Let I (m) be the set of i such that 
Pirn = 0 (mod q) and J(m) the set of j with gjiri = 0 (mod q). Since 5 (o 5 (c')m) 
is only non-zero if Sx{C) C I(m ) an d Sy{C) C J{m), we must sum over all 
such C. According to Proposition 


5.6 


the sum of (—— 
such cells is equal to The total contribution in the sum of the 

N{C) reads 


q-l 


^mm(|/(m)| i,|J(m)| • • • g{prm)g{-qim) ■ ■ ■ g{-qsm) 
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Note that min(|/(m)|, | J(m)|) equals s{m), which occurs in Theorem 1.3 


We now subtract the contributions coming from the maximal cells. If C is 
maximal, then a 5 (c) = 1 since the gcd of all pi, qj is 1. Hence 6{as(^c)r>T') = 1 if 
and only if m = 0, and 0 otherwise. So, for a maximal cell C we get 

N{C) = ^ - {{q - 1)-^ + 1) = (g - i)-+*-hC )-2 ^ 


According to Proposition 5.8 summation over these terms gives 


1 


min(r—l,s—1) 


E 


m=0 


q-1 

Together these contributions yield 

m—2 

q- 

m 


r — 1\ f s — 1 


m 


m 


min(‘r—l,s—1) 

E 

m=0 


r — l\ f s — l\ q"^ 
m 


q-1 


- + 


1 

^g{pm, -qm)u}{e\y 


q-1 


m=0 


Combination of this result with Theorem 1.3 yields Theorem 1.5 


6 Some alternative varieties 

Let k = r + s. Notice that the dimension of the variety V\ equals k — 3. In 
some cases this is higher than expected. For example, if q = {1/2,1,2} and 
f3 = {1,1} one would get pi = P 2 = 2, qi = q 2 , gs = (?4 = 1. So A; = 6 and the 
dimension of Vx equals 3. However, one would expect that the Legendre family 
of elliptic curves is associated to this particular choice of ct and /3. One can 
remedy this by noticing that the set { 2 , 2 ,— 1 ,- 1 ,— 1 ,- 1 } can be divided into 
two sets {2, —1, —1} both of whose elements sum up to 0. In such cases the 
dimension of Vx can be reduced by considering an alternative variety. 

Let us write (oi,..., a^) = (pi,... ,p,., —qi -,..., —qs)- Suppose {1,..., A:} is a 
union of disjoint subsets Ki,... ,Ki such that YlreKi Or = 0 for i = 1 ,..., /. 
Let Ai = for i = 1,... ,1. Define the variety Vx as the subvariety of 

]pl^i|-i X • • • X given by the equations 

^ Xj = • • • = ^ Xj = 0 , = e . 

ieKi i&Ki 

Note that Vx has dimension k — 21 — 1. In our particular example we get 
dimension one. 

Theorem 6.1 IVe use the above notation. In addition we assume that the gcd 
of the elements {ai\i G Kj} is one for all j = 1,..., 1. Then 

1 ' 1 

I^A(IFq)| = + aHa-l'\ 9 {aim) ■ ■ ■ g{akm) a;(eA)”^ , 

^ j=l ^ ' m=l 

where Qr{x) = ((x — 1 )'’“^ + (—l)'')/x. 
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Proof : For each Ki we choose ki G Ki and set = 1 (dehomogenization). 
We introduce the short-hand notation Sj = 1 -|- J2ieKj i^kj Then 

g^|VA(F^^)|= ^ + • • • + nzSz) . 

Ul ,...,M;£F5,x£(Fg )'',Ax® = l 


The latter sum is a function of A G and the m-th coefficient of its Fourier 
series reads 

Cm = V] 'ipgiuiT.i H-h U 1 T. 1 ) a;(A)“”' . 

q — I ^ 

Ul,...,Ul£¥q,\,Xi£¥q ,Ax‘^ = l 


In the summation over x we let x^. = 1 for i = Substitution of 

A = yields 


Cm, — 


q-1 


^ H-h UiS;) UJ^ex’^y 


Ul,...,Ul&q,Xi&q 


We now use Lemma 2.7 to each of the sets Kj to get 


Co = 


jiQ-y^YlQiKqiiq) 


i=i 


and for m ^ 0 (mod q), 

Cm = {q- g{aim) ■ ■ ■ g{akm) . 


Thus we get 


|Va(F,")| 


1 

gTri 


i 


n Qjiq) + 

i=i 


1 

q\q-l) 


q-2 

^ g{aim) ■ ■ ■ g{akm)uj{e\y^ 

m=l 


as asserted. 


□ 
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